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ABSTRACT 


The  problem  of  numerical  analysis  to  which  this  study  is 
directed  is  that  of  determining  an  optimum  approximation  (in  the 
least  squares  sense)  to  a  given  function  f  by  a  function  of  the 
form  p/q,  where  p  and  q  are  confined  to  certain  prescribed 
linear  spaces.  The  analogous  approximation  problem  employing  the 
uniform  norm  has  received  much  recent  attention.  See,  for  example, 
[1,  2,  3,  4,  5,  9],  To  our  knowledge  no  investigation  of  the 
present  problem  has  appeared. 


The  problem  of  numerical  analysis  to  which  this  study  is  directed 
is  that  of  determining  an  optimum  approximation  (in  the  least  squares 
sense)  to  a  given  function  f  by  a  function  of  the  form  p/q,  where 
p  and  q  are  confined  to  certain  prescribed  linear  spaces.  The  analo¬ 
gous  approximation  problem  employing  the  uniform  norm  has  received  much 
recent  attention.  See,  for  example,  [1,  2,  3,  4,  5,  9].  To  our 
knowledge  no  investigation  of  the  present  problem  has  appeared. 

The  exact  setting  of  the  problem  will  be  as  follows.  We  consider 
the  linear  space,  C[a,b],  of  all  continuous  real-valued  functions 
defined  on  a  fixed,  closed,  interval  [a,b].  In  many  of  the  results, 
the  reader  will  observe  that  the  domain  [a,b]  can  be  replaced  by  an 
arbitrary  compact  measure  space.  In  C[a,b]  we  consider  two  norms 

I lfl L  ■  max  !f(x) i 

afxfb 

|  |  f  |  |  2  =  [f  (x)  ]2w(x)dx 
a 

In  the  second  equation,  w  denotes  a  continuous,  positive,  function 
which  is  defined  on  [a,b]  and  remains  unchanged  in  the  discussion. 
Corresponding  to  the  second  norm  there  is  an  inner  product  defined  in 
C[a,b]  by  the  equation 

b 

<f,g>  =  J  f  (x)g(x)w(x)dx. 
a 
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In  the  space  C[a,b]  two  finite  dimensional  linear  subspaces, 

P  and  Q,  are  prescribed.  Of  the  subspace  Q,  we  demand  that  it 

contain  at  least  one  element  which  remains  positive  throughout  [a,b]. 

It  is  convenient  to  write  q  >  0  for  the  more  exact  assertation 

inf  q(x)  >  0,  and  to  put  Q+  -  |q:q  e  Q,  q  >  0}.  Next  we  form  a 
a<x<b 

class  R  in  C[a,b]  by  writing 

R  *  R(P,Q)  -  {p/q:  P  e  P,  q  e  Q+} 

and  we  contemplate  the  approximation  of  arbitrary  elements  in  C[a,b] 
by  the  elements  of  R.  The  functions  in  R  are  called  generalized 
rational  functions.  A  great  store  of  knowledge  exists  about  the  important 
special  case  when  P  consists  of  all  polynomials  of  degree  1  n  and 
Q  consists  of  all  polynomials  of  degree  *  m.  The  elements  of  R, 

»  i  ®  i 

being  then  of  the  form  2^  a  x  /  2]b.x  ,  are  termed  ordinary  rational 

i-0  i-0 

functions.  The  treatise  [6]  is  the  principal  source  of  information  about 

approximation  by  ordinary  rational  functions.  When  our  arguments  must 

be  specialized  to  this  case,  we  shall  replace  R  by  the  symbol 

Rn[a,b],  Thus: 
m 

n  ,  m  , 

R  [a,b]  ■  {p/q  :  p(x)  -  £a,x  ,  q (x)  *  £b  x1,  1  >  01* 

i-0  i-0 

We  shall  say  that  a  given  element  rg  of  R  is  a  best  L 2  approximation 
of  a  function  f  e  C[a,b]  if  the  inequality 

!  it'-rol  1 2  -  I  |f-r|  1 2 


is  satisfied  by  each  element  r  e  K. 
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3 


The  situation  regarding  the  existence  of  a  best  approximation  r0 
is  very  similar  to  that  involving  the  uniform  norm.  Namely,  for 
generalized  rational  functions,  a  particular  function  f  may  fail  to 
possess  a  best  approximation,  while  for  ordinary  rational  functions  the 
existence  can  be  proved.  It  is  possible  to  prove  existence  also  in  the 
case  of  trigonometric  rational  functions: 


r(x) 


cos  kx  +  b 


cos  kx  +  d 


k 


k 


sin  kx) 


sin  kx) 


The  existence  theorem  for  best  approximations  by  ordinary  rational 
functions  is  due  to  Walsh,  both  in  the  uniform  case  and  in  the  case  of 
various  integral  means.  These  results  are  conveniently  found  in  [6]. 

The  first  theorem  below  is  an  existence  theorem  in  a  general  setting 
which  includes  the  ordinary  rational  functions,  the  trigonometric 
rational  functions,  and  presumably  still  other  cases.  The  theorem  is 
also  applicable  to  a  wide  variety  of  norms.  Some  preliminary  definitions 
are  necessary. 


Let  N  be  a  monotone  norm  defined  on  C[a,b].  By  monotone  we  mean 

that 

|  f(x)  |  <  |  f(x)  |  (all  x)  =>  N(f)  <N(g). 

We  assume  that  N  may  be  extended  (without  losing  monotonicity)  to 
functions  of  the  form  fg 

If  (x)  x  e  S 

0  x  t  S 
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where  f  c  C[a,b]  and  S  is  any  closed  subset  of  [a,b]. 

It  is  convenient  to  define  Ng  by  Ng(f)  -  N(fg).  For  example, 

b 

if  N(f)  *  max  |  f ( x)  |  then  N  (f)  ■  max|f(x)|.  Or,  if  N(f)  ■  f  |f| 
aixib  xeS 

a 

then  Ng(f)  ■  J  |  f  | .  A  norm  which  possesses  such  an  extension  is  said 
S 

to  be  of  type  (A).  The  support  of  a  function  q  is  the  set  |x:q(x)  i  0}. 
The  constant  function  with  value  6  on  [a,b]  will  be  denoted  by  6. 

The  subspaces  P,Q  and  the  norm  N  are  said  jointly  to  have 
property  ( C )  if 

p  e  P 

q  e  Q 

f  e  C[a,b ] 

Ng(f-p/q)  <  X  for  all  closed 
sets  S  contained  in  the  sup 
port  of  q. 

Existence  Theorem.  If  N  is  a  monotone  norm  of  type  (A)  and 
if  the  triple  (P,Q,N)  has  property  (C),  then  each  element  f  t  C[a,b] 
possesses  a  best  approximation  r*  in  R;  that  is,  for  any  r  e  R, 

N(f-r*)  <  N(f-r) . 

Proof.  Throughout  the  proof  we  use  the  notations  ||f||  *  max  |f(x)| 

b  xeS 

and  ||f||  ■  max  |f(x)|.  We  begin  by  establishing  the  existence  of 

aix<b 

two  positive  constants,  a  and  6,  such  that 


there  exist  po  e  P 
*>  and  q0  e  Q+  such  that 

N(f-p0/q0)  ^ 
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(1)  Ng(f)  -  a||fj|g  for  all  f  e  C[a,b]  and  for  all  closed 
subsets  S  of  [a,b], 

(2)  1  6|  |  P  |  \J\  |  q  !  !«,  for  all  p/q  e  R. 


In  order  to  prove  (1),  set  a  *=  N(l).  From  the  monotonicicy  of  N, 


we  have  a  >  Ng(l).  Since  |f(x)|  *  ||f||  for  x  e  S,  it  follows 
from  the  monotonicity  of  Ng  that  Ng(f)  -  Ng  ( |  |  f  [  |  g )  =  |  |  f  |  |  SNS ( 1-)  - 
a |  |f  |  |g.  In  order  to  prove  (2),  we  make  use  of  the  fact  that  all  norms 
on  the  finite  dimensional  subspace  P  are  topologically  equivalent. 
Hence  there  exists  a  number  6  >  0  such  that  N(p)  >  g| |p| |  for  all 


p  e  P.  Now  for  any  p/q  e  R  we  hav' 


p(x) 

P(x) 

q(x) 

**  CO 

Hence  by  the 


monotonicity  of  N,  TTT1 —  ^(p)  -  B'jT Vi —  |  |p| 

^  \  ^  Off  ^  00  ^  oo 


We  proceed  now  to  the  proof  of  the  assertion  in  the  theorem.  Put 

X  *  inf  N(f-r).  Then  there  exists  a  sequence  r,  e  R  with  the  property 
reR  k 

N(f-r^)  -*•  X.  Put  r^  =  p^/q^  with  p^  e  P  and  q^  e  Q+.  There  is 
no  loss  of  generality  in  assuming  that  I  *  1«  Since  the  sequence 

N(f-r^)  is  bounded  the  sequence  N(r^)  is  bounded.  By  inequality  (2), 
the  sequence  ||p,  ||  is  bounded.  Thus  by  passing  to  subsequences  if 
necessary  we  may  assume  that  the  sequences  p^  and  q^  are  uniformly 
convergent;  say  ■+  p  and  q^  -*■  q.  If  q  e  Q+  then  the  function 
r0  ■  p/q  has  the  property  N(f-r0)  ■  X.  Indeed  |  j  r^  -  r0j  1^  -*•  0 
whence,  by  inequality  (1),  N(r^-rg)  -+ 0.  Thus  from  the  inequality 
N(f-ro)  *  N(f-r^)  +  N(r^-r)  the  desired  conclusion  follows.  If  q  i  Q+ 
then  let  S  be  any  closed  subset  of  [a,bj  such  that  q(x)  >  C  on  S. 
Clearly  S  is  non-empty.  Then  r^  -*•  r  »  p/q  uniformly  on  S.  Consequently 


-6- 


Ns(r^-r)  -+■  0  and  Ng(f-r)  i  X  as  before.  By  property  (C) ,  there 
exists  p*  e  P  and  q*  e  Q+  such  that  N  ^  • 

Example  1.  Let  Ne(f)  -  max  |  f  (x)  |  .  This  is  a  monotone  norm.  Let 

S  xeS 

P  *  [l,x,...,xn]  and  Q  *  [l,x, . . . ,xm] ,  where  the  notation  [...] 
denotes  the  linear  span  of  the  given  set.  For  property  (C),  we  note 
that  if  Ng^f-^  <  X  whenever  S  is  a  closed  set  contained  in  the 
support  of  q  then  p/q  can  have  no  poles.  That  is,  p/q  can  have 
at  worst  removable  singularities.  We  may  then  write  p/q  *  p*/q* 
with  q*  >  0  on  [a,b]. 


Example  2.  Let  N  (f)  *  max  f(x)  ,  P  *  [l,cos  x,...,cos  nx,  sin  nx] , 

b  xeS 

and  Q  ■  [l,cos  x,  sin  x,...,cos  mx,  sin  mx].  Property  (C)  is  established 
by  a  Lemma  of  [1] . 


This 


Example  3.  Let  Ng(f)  ■  {  J |  f  (x)^w(x)dx}^^  with  p  1  1. 

S  ri 

is  clearly  a  monotone  norm.  Let  P  -  [l,x,...,x  ]  and  Q  *  [l,x, . . .  ,xm] . 

For  property  (C) ,  suppose  that  Ng(f-p/q)  5  X  for  every  closed  set  S 

excluding  the  roots  of  q.  Then  p/q  again  may  have  only  removable 

singularities,  and  thus  can  be  replaced  by  an  equivalent  p*/q*  with 

q*  e  Q+. 


Observe  that  for 


0  *  p  <  1 
0  <  p  <  1. 


this  argument  fails.  For  example, 
but  the  singularity  cannot  be  removed. 


It  is  easy  to  prove  in  any  normed  linear  space  that  if  pg  is  a 
relative  minimum  point  on  a  set  M  of  the  function  |  |f  -  p|  |,  f 
being  fixed,  then  pg  is  a  point  of  M  closest  to  each  point 
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0  *  Af  +  (I-A)pq  for  all  sufficiently  small  positive  A.  Specifically, 
suppose  | | f  —  po | |  1  i | f  -  p | |  for  all  p  e  M  such  that  | | p  —  Poll  -  K. 
If  0  <  A  <  1  and  |  1 9  -  p0 1 |  <  K/2,  then  ||e_p0||<||e-p||  for 
all  p  e  M. 

Similarly,  in  an  inner  product  space,  if  M  is  any  subset,  if  f 
is  a  point  outside  M,  and  if  pg  is  a  best  approximation  in  M  to 
f,  then  po  is  the  unique  best  approximation  in  M  to  each  point 
Af  +  (l-A)po  for  all  A  e  [0,1).  We  have  no  further  information  about 
the  unicity  question  for  best  approximations  from  R(P,Q). 

We  turn  next  to  the  "reverse  problem"  of  approximation  theory:  if  a 
set  M  and  a  point  p  e  M  are  prescribed,  does  there  exist  an  f  1  p 
for  which  p  is  the  best  approximation  in  M?  In  Hilbert  space,  this 
question  is  easily  answered  in  the  case  that  M1  4  0.  Indeed  if  <v,x>  =  0 

for  all  x  M  then  p  is  the  best  approximation  in  M  to  every  point 
p  +  Av.  However,  in  the  context  of  generalized  rational  approximation 
this  argument  will  rarely  succeed  since  generally  R-  ■  0,  as  we  shall 
see  presently. 

It  should  also  be  noted  that  even  in  2-space  there  exist  smooth 
manifolds  and  points  on  them  which  are  not  closest  points  to  exterior 
points.  For  example,  the  point  (0,0)  on  the  curve  M  =  |(x,y):  y  »  x5^3} 
is  not  a  closest  point  to  an,  outside  point.  The  only  candidate  for  such 
an  outside  point  would  be  on  the  normal  to  the  curve  at  the  origin,  and 
thus  would  be  of  the  form  (0,b).  But  if  b  >  0,  we  select  A  >  0  so 
that  A  +  A5  <  2b  and  then  find  that  the  point  (A3, A5)  is  chosen  closer  to 


-8- 


(0,b)  than  is  (0,0). 

Lemma.  If  $  is  continuous  and  strictly  monotone  on  [a,b], 

then  the  set  { l,<J>,<j>2 , . . . }  is  fundamental  in  C[a,b].  Thus  a  nonzero 

/b  ^ 

f <b  *  0  for  all  n  *  0,1,2,...  . 
a 

Proof.  Since  $  has  an  inverse,  we  can  select  (using  the  Weierstrass 

Theorem)  a  polynomial  p  to  approximate  f*$  Thus  |f(x)  -  p ( 4>(x) )  |  <  e 

for  all  x  in  [a,b].  If  Jf$n  ■  0  for  all  n  then 

/f2  -  f(f-p-4>)  <  £  (b-a)  |  |  f  |  1^. 

Hence  Jf2  m  0  and  f  -  0. 

Theorem.  If  Q+  contains  two  elements  whose  ratio  is  strictly 
monotone  on  [a,b]  and  if  P  contains  an  element  whose  support  ic 
dense  in  [a,b]  then  the  orthogonal  complement  of  R(P,Q)  in  C[a,b] 
is  0. 


Proof.  By  making  a  linear  change  of  variable  we  may  take  the  inter¬ 
val  [a,b]  to  be  [-1,1].  Select  qg  and  qj  in  Q+  in  such  a  way 
that  the  function  $  ■  q i /qg  is  strictly  monotone.  There  is  no  loss  of 
generality  in  supposing  that  |  |  <t> |  | ^  <  1.  Select  an  element  pg  e  P 

with  dense  support.  For  each  \  e  [-1,0],  we  have  q0  -  Aq  j  Q+,  and 

00 

the  series  Y-  A <j>(x)  *  ^  [A<|>(x)]n  is  uniformly  convergent  for  -1  <  x  <  1. 
Consequently,  if  f  is  an  element  of  C[a,b]  orthogonal  to  R,  then 
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r  1  po  rl  fPow  i  ci  fPow  ~ 

[  f  - t —  w  *  f  - TT7  ~  I  -  (*$) 

J  qo“Aq  i  J  9o  J  q0  Ho 

-l  -l  -l 


Since  this  power  series  in  A  vanishes  for  A  t  [-1,0],  its  coefficients 
must  vanish: 

lfpo"  n 

-  0=0  n  =  0,1,2,...  . 

*0 

By  the  preceding  lemma,  fpQw/q0  =  0,  and  by  the  hypotheses  concerning 
Pq,  q0,  and  w,  it  follows  that  f  =  0. 

Corollary.  The  orthogonal  complement  of  R^[a,b]  in  C[a,b]  is 
0  whenever  n  2  0  and  mil. 

The  hypothesis  on  an  element  r  =  p/q  e  R  that 

dim(pQ+qP)  =  dim  P  +  dim  Q  -  1 

arises  frequently  in  this  subject.  Such  elements  of  R  were  termed 
normal  elements  in  [1].  For  r  =  p/q  e  R^[a,b],  with  p  and  q 
relatively  prime,  normality  is  equivalent  to 

min{n  -  9p,  m  -  9q}  =0 

where  3  means  degree  of,  and  P  is  of  dimension  n+1  and  Q  is  of 
dimension  nrfl.  This  was  proved  in  [1].  See  below,  where  this  assertion 
occurs  as  a  corollary  of  another  result.  It  is  also  known  that  the 
normal  elements  of  R  are  precisely  the  elements  p/q  where  the  mapping 
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(p»q)  -*■  p/q  is  topological  from  P  ©  into  C[a,bj.  Here 

«  {q  e  Q+:  |  | q |  |  -  l}.  See  [7].  The  condition  of  normality 
also  implies  that  dim(pQ  0  qP)  <  1*  See  [7]. 

The  following  is  familiar  from  calculus: 


Lemma.  Let  be  a  real-valued  function  defined  on  an  open  set 
D  in  n-space.  Assume  that  the  2nc*  partial  derivatives  of  cp  are 
continuous  in  a  neighborhood  of  a  point  xq  e  D.  Let  S  be  any  subset 
of  n-space.  Then  the  cordition 


0  ^  h  e  S 
xq  +  h  e  D 


"jpf>(x0+Ah) 

x.0  -  0 

d2 

— -  (x  +Ah) 

dA 

>  0  . 

implies  the  existence  of  an  e  >  0  with  the  property 


0  <  |  h  |  <  c 

h  e  S 

Xq  +  h  €  D 


=> 


<(>(x0)  <  <{>(x0+h)  . 


Theorem.  In  the  generalized  rational  approximation  problem,  let 
r0  =  Po/qo  be  a  normal  element  of  R.  Then  rg  is  a  best 
L2-approximation  to  some  f  e  C[a,b]  ~  R. 


Proof .  In  the  linear  space  P  ©  Q  we  define  the  linear  subspace 
T  ■  {(p,q):  pq0  =  Pgq}  •  Let  S  be  the  orthogonal  complement  of  T; 
thus  P  ©  Q  *  T  ©  S.  We  observe  that  dim  T  =  1*.  Let  D  be  the 
open  set  { (p , q)  :  q  >  0}.  On  D  define  <Hp,q)  =  J(^~ f)  w*  in  which 
f  is  to  be  selected  in  such  a  way  that  the  hypotheses  of  the  preceding 


*  A  proof  of  this  may  be  found  in  [7],  Theorem  1. 
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lemma  are  satisfied  by  D,  S,  and  $  as  just  defined.  Namely,  we  wish 
to  secure  the  conditions 


0  ^  (p,q)  e  S 

(Po^o)  +  c  D 


^  (})(pO+Ap,qo+Aq) 


A=0 


=  0 


-  $(p0+Xp,qo+>q) 

dA2 


A=0 


0. 


After  effecting  the  differentiations  and  setting  A  =  0  we  arrive  at  the 
conditions 


0  t  (p,q)  e  S 
q0  +  q  >  ° 


=> 


I 

/ 


ro  -  f 


(q0p-qp0)w  =  o 

(qoP-qPo)2  2(r0-f)q(q0p-p0q) 


qo 


qo 


w  - 


w  >  0, 


qo 


In  order  to  satisfy  the  first  condition,  we  select  0  ^  h  J_  (qQP+p0Q)w 
and  set  f  =  r0  +  ^q0h.  The  next  step  in  the  proof  is  to  show  that  if 
||h||  is  sufficiently  small,  the  second  condition  will  be  met  also. 


Consider  the  linear  operator  L:  L(p,q)  -*•  q0p  -  pQq.  Its  null 
space  is  T.  Hence,  by  a  familiar  result  in  linear  algebra,  for  an 
arbitrary  norm,  ||*|j,  there  exists  a  constant  a  >  0,  such  that 


L(p,q)||  t  C  dist [ (p,q) ,T] .  Hence,  for  (p,q)  e  S  we  have 

up  .  ,,  ,,p  ,,  ,,p  q0P-P0q)2  qh(q0P-pq0)' 

L(p»q) I  I2  _  “(I  I  pi  I2  +  I  I q I  I2)  ,  so  that  J 


b(IIpIi2+imi2>  - riiqii  iihiiVTW 


2  + 


e  Vi 


-  Yllql 


2  > 

Ih 


^0 


qo 


']• 


here  norms  with 


w  w 

weights  — q-  and  —  respectively,  have  been  employed  to  yield  the 

qo  qo 

8 

constants  8  and  Y.  Now  if  | |h| |  <  —  then  this  last  quantity 


is  positive. 
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By  the  lemma,  4(p0,q0)  <  4(PQ+p»q0+q)  whenever  the  pair  (p,q) 
satisfies  0  <  ||p||2  +  ||q||2  <  e»  qQ  +  q  >  0»  anc*  (p»q)  e  S.  We 
now  show  that  (pQ,q0)  is  a  local  minimum  point  for  <J>  in  D.  If 
necessary,  we  decrease  e  so  that  (pQ+P»q0+q)  e  D  whenever 
|jpj|2  +  ||q||2  <  e.  Let  (p»q)  be  an  arbitrary  pair  satisfying 

IIp||2  +  I  Nil2  <  e*  Select  A  so  that  the  projection  of  A(p0+p,qQ+q) 

onto  T  is  (p0,qQ).  Thus  A(p0+p,qQ+q)  =  (P0»q0>  +  (P1»q1)  with 
Cp  i  *  q  i )  e  S.  It  is  readily  verified  that  ||p  ||2  +  ||qj|2  <  e.  Thus 

<f>(p0+p»q0+q)  *  ♦( xp 0+Ap , Aq 0+Aq } )  =  <Kp0+p j >q0+q :)  >  4(p0»q0)  by  the 

lemma.  Finally,  by  an  earlier  remark,  pQ/qQ  is  a  closest  point  to  some 

functions  of  the  form  Af  +  ( 1—  A) p Q /q Q  ,  provided  that  A  is  sufficiently 

small  and  positive. 

Theorem.  A  non-normal  element  of  Rnfa.bl  cannot  be  a  best 

m 

L2-approximation  to  an  f  e  C[a,b]  ~Rn[a,b], 

m 

Proof.  Suppose  that  r  =  p/q  is  non-normal  in  Rn[a,b],  Then 

6p  <  n  and  6q  <  m.  Suppose  that  r  is  a  best  L2-approximation  to 

some  f  e  C[a,b],  We  are  going  to  prove  that  f  =  r.  Let  s  denote 

any  function  s(x)  =  x  -  a  where  a  t  [ a ,b ] .  Then  for  all  real  A 

the  function  r,  =  r  +  ~  belongs  to  Rn[a,b].  If  we  form  the  function 
A  qs  m 

( X)  ■  J( r^-f)2w  then  4>'(0)  *  0  because  r  is  a  best  approximation 
to  f.  But  (0)  =  2  |(r-f)~  .  Since  this  vanishes  for  all  s,  we 

J  qs 

( r-f ) W  n 

see  that  *  lies  in  the  orthogonal  complement  of  R^  and  must 

vanish,  in  accordance  with  a  theorem  proved  above. 


Because  there  are  elements  arbitrarily  close  to  f  with  unique 
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best  approximation  out  of  R^[a,b]  we  have  the 

Corollary.  Given  f  Cfa.b]  define  £n(f)  =  inf  I  If  -  r||?. 

m  nn  r  ,  , 

rcR  [a,b] 
m 

If  f  is  not  a  rational  function,  then  £ n(f )  >  ^"^(f)  for  all  n 

m  rrrri 

and  m. 


Theorem.  Let  rQ  =  p Q /q Q  be  a  local  minimum  point  of  | | r  —  f|  (2 

then 

(1)  Af-r0)  (p0q+q0p)—  =  0  for  all  (p,q) 

J  q2 

(2)  j[ p2  +  2(f-2r0)qp  +  (3r2-2frQ)q2  ]—  ^  0  for  all  (p,q) 

q2 

0 

rpo+Xp 

Proof.  For  any  pair  (p,q)  we  define  ( A)  =  / — — * - f  2w. 

•'  ’  J  q0+Aq 

In  order  for  rQ  to  be  a  local  minimum  point  of  | |r  -  f| |2  it  is 
necessary  that  0  be  a  local  minimum  point  of  <£.  Hence  we  must  have 

<f>'(0)  =  0  and  <f>"(0)  1  0,  which  imply  (1)  and  (2). 

For  any  n  =  0,1,2,...  let  denote  the  linear  space  of  all  real 

polynomials  having  degree  i  n.  The  degree  of  a  polynomial  p  is  denoted 

by  6p . 

Lemma.  If  pc  ,  q  c  P^,  and  if  the  pair  (p,q)  is  relatively 
prime,  then 


pP  +  qP  =  P. 
r  m  ^  n  k 

with  k  =  maxjn  +  3q,  m  +  9p}. 

Proof.  In  order  to  prove  that  pP  +  qP  C  P,  it  is  enough  to 
-  m  n  n  k  0 

observe  that  if  f  e  pP^  ©  qP^  then  f  is  a  polynomial  whose  degree 
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does  not  exceed  max  {  p  +  m,  q  +  n},  and  hence  f  e  P^. 

For  the  inclusion  P,  C  pP  ®  qP  we  distinguish  two  cases  according 

k  m  n 

to  whether  k  =  n  +  3q  or  k  =  m  +  3p.  By  considerations  of  symmetry 

it  suffices  to  discuss  the  case  k  =  n  +  3q.  By  the  fact  that  the  pair 

(p,q)  is  relatively  prime,  there  exist  polynomials  s  and  t  such 

that  1  *  sp  +  tq.  If  f  is  an  arbitrary  element  of  P^,  we  have 

f  =  fsp  +  ftq.  By  the  division  algorithm  we  write  fs  =  uq  +  r  where 

3v  <  3q.  Then  f  =  (uq+v)p  +  ftq  =  vp  +  (up+ft)q.  Since  3f  1  k 

and  3(vp)  =  3v  +  3p  <  3q  +  m  =  k,  it  follows  that  3[(up+ft)q]  1  k  =  n  +  3q. 

Hence  3(up+ft)  <  n.  We  have  therefore  shown  that  f  e  pP  .  ^  qP  C  pP  0  qP  • 
r  m-1  n  m^n 

Corollary.  An  element  r  e  R^  is  normal  if  and  only  if  its 
irreducible  representation  p/q  has  the  property  minjn  -  3p,  m  -  3q  1  =  o. 

An  n-dimensional  subspace  M  in  C[a,b]  is  called  a  Haar  subspace 
if  0  is  the  only  member  of  M  which  has  more  than  n-1  roots.  It 
is  known  (see  [8])  that  if  M  is  an  n-dimensional  Haar  subspace  and  if 
0  f  e  C[a,b]  D  M1  then  f  changes  sign  at  least  n  times  on  (a,b). 

From  this  we  obtain  the  following  result. 

Theorem.  Let  rg  =  pg/qg  be  a  best  L2-approximation  in  R  to 
a  function  f  ^  rQ.  If  p0Q  +  qQP  is  a  Haar  subspace  of  dimension  k, 
then  r  interpolates  to  f  in  at  least  k  points. 

Proof.  One  of  the  necessary  properties  of  a  best  approximation 
was  established  earlier  as 
,b 

J  (f-r0)(p0q+q0p)— =  0  (p  e  P,  q  e  Q) . 
a  ’o 
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Hence  f  -  rQ  changes  sign  at  least  k  times  by  the  preceding  remark. 

Corollary .  Let  rQ  be  a  best  L2-approximation  in  R^[a,b]  to 
f.  Then  rQ  interpolates  to  f  in  at  least  n  +  m  +  1  points. 

Proof.  If  f  *  rQ  there  is  nothing  to  prove.  Hence  assume  that 
f  4  rQ.  We  have  seen  earlier  that  rQ  must  be  normal.  Hence  pLQ  +  qr,P 
is  the  space  of  all  polynomials  of  degree  <  n+m.  By  the  preceding 
theorem,  f  =  rQ  changes  sign  in  at  least  n  +  m  +  1  points. 
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